Wigner distributions for non Abelian finite groups of odd order 
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Abstract 



Wigner distributions for quantum mechanical systems whose configuration 
space is a finite group of odd order are defined so that they correctly repro- 
duce the marginals and have desirable transformation properties under left 
and right translations. While for the Abelian case we recover known results, 
though from a different perspective, for the non Abelian case our results ap- 
pear to be new. 
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The notion of a Wigner distribution, introduced about seventy years ago in the context of 
quantum mechanical systems with TZ n as the configuration space [1], has played a dominant 
role in various areas in physics both as a bridge between classical and quantum mechanics 
as well as a useful computational tool [2]. In the last twenty years there have been several 
attempts to extend the definition of the Wigner distribution beyond the Cartesian case lZ n 
[3]- [12]. In a recent work [13] in this general direction, a notion of a Wigner distribution 
was developed from first principles for the case when the configuration space is a compact 
Lie group G. A detailed analysis of the quantum kinematics of such systems revealed that 
the transition from 1Z n to an arbitrary compact Lie Group G entails several extensions or 
modifications of the familiar Wigner distribution formalism in the Cartesian case. Some 
novel features of this formalism are listed below: 

• The role of the continuous momenta in the Cartesian case is played by the discrete 
labels JMN of the unitary irreducible representation matrices T> J MN (g) of the group G. 
Here J labels the irreducible representations of G and MN the rows and the columns. 

• If one insists on the recovery of the marginal distributions and correct transformation 
properties under left and right translations, the Wigner distribution associated with 
a normalised wavefunction i]){g) on the compact Lie group G no longer turns out to 
be just a function W(g; JMN) of the 'position coordinates' g and the 'momentum 
coordinates' JMN alone but rather a more elaborate object W(g; JMN M'N') : 

W(g; JMN M'N') = Nj J dg' J dg" 5 (g~ A s(g' g")) 

G G 

viMwyv j M , N ,(9'rw')- (i) 

Here Nj is the dimension of the unitary irreducible representation J and dg is the 
normalised translation invariant volume element on G. 

In the case of Abelian groups, simplifications occur owing to the fact that all irreducible 
representations are one dimensional making the labels M N M' N' redundant with 
the result that the Wigner distribution W(g; JMN M'N') can simply be written as 
W(g, J), a function of just the coordinates and the momenta 'J' as in the cases of 
TZ n and S 1 . 

• A key ingredient in the construction of the Wigner function above is the notion of the 
'mid point' s(g, g') of two group elements g and g'. (Properties of s(g, g') are given 
in detail later). In the compact Lie group case, this object can be computed using the 
geodesies on the manifold of G. 

• The form of the Wigner distribution in (1) has a wider range of applicability than just 
compact Lie groups as was demonstrated in [13] by recovering the known results for 
the non compact case lZ n and S 1 [14]. In these cases, owing to the Abelian nature of 
the groups involved, though the geodesic construction is not available for computing 
s (flS Q 1 ) 1 it does turn out to be possible to find s(g, g') satisfying the desired conditions 
and hence the known Wigner distributions appropriate to these cases. 
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The purpose of the present work is to show that the structure of the Wigner distribution 
given above, suitably adapted to finite groups, leads to a satisfactory definition of Wigner 
distributions for all finite groups of odd order both Abelian and non Abelian. 

Let Ti denote the Hilbert space of complex valued functions on a finite group G of order 
|Gr| and let ip(g), g G G denote a normalised 'position-space' wavefunction: 

IMI 2 =Eh%)l 2 = i- (2) 

geG 

Let T> J MN (g) denote the unitary irreducible representation matrices of G with J labelling 
the irreducible representation and MN the rows and columns respectively These matrices 
satisfy the following representation, orthogonality and completeness properties: 

Y, V MM>(g')V J MIN {g) = V J MN (g'g), (3) 

M' 

]4" E V M>N>(gyvh N (g) = 5j,j5 m , m 6 n >n/Nj, (4) 

IH geG 

T^i E NjV J MN {g)V J MN {g'Y = 8 g>g , (5) 

1^1 JMN 

With the help of the matrices V MN (g) we define the 'Fourier transform' i/jjmn of ip(g) : 



E IVW = EK%)I 2 , (6) 

JMN geG 

yielding the 'momentum-space' wavefunction i/jjmn- 

Following [13], we associate with ip(g) the Wigner distribution W(g; JMN M'N') as 
follows: 

W(g; JMN M'N') = ^ E E W^») 

M g'eGg"eG 

V M M^9yV J M ,A9'rH9")- (7) 

This involves a group element s(g',g") G G, the 'mid-point' of the group elements g and 
g', which is required to satisfy the following conditions: 

g',g" G G^s(g',g") G G, 
s(g',g") = s(g",g'), 
s(g',g') = g', 

s(gig'g2 1 ,9id"92 1 ) = 9i s{g\g")g 2 1 - (8) 

By virtue of (8) and (3 - 5) one finds that the Wigner distribution W(g; JMN M'N') 
corresponding to any ip(g) G 7i possesses the following properties: 
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• Hermiticity: 

W(g; JMN M'N')* = W(g; JM'N' MN). (9) 



• Marginals 

]T Wig: JMN M'N') = 4> jm >n'4>jmn* , 
<?eG 

£ W(g;JMNMN) = mg)\ 2 . (10) 

JMN 

• Transformation under left translations 

Wfo JMiV M'iV') = ]T V J MMl (gi)V MfM ,( gi yW (g^g; JM ± N M[N') . (11) 

M 1 M[ 

• Transformation under right translations 

rig) = H992) -> 

W"(g; JMN M'N') = £ W (gg 2 ; JMN.M'N',) V J NiN (g~ l ) V J N[N , (g, 1 )* . (12) 

• Traciality If p\ and p 2 denote two density operators and W\{g\ JMN M'N') and 
W 2 (g; JMN M'N') the corresponding Wigner distributions, then 

E f E Wtfa JMM')W 2 (g; JM'M) = Trfafa), (13) 

JMM' ^ J g£G 

where the auxiliary function W(g; JMM') appearing in this equation is obtained from 
W(g; JMN M'N') by setting N = N' and summing over N: 

W(g; JMM') = J2 W(g; JMN M'N). (14) 

N 

Since any density operator p\ is fully determined by the traces of its products with all 
other density operators p 2 , we can see that even the simpler function W(g; JMM') fully 
characterises p leading to the conclusion that W(g; JMN M'N') captures information 
contained in p in an overcomplete manner. This overcompleteness, however, disappears 
in the Abelian case. 

Note that any choice of a function s(g',g") obeying conditions (8) leads to an acceptable 
definition of a Wigner distribution for quantum mechanics on a group G. 

The covariance conditions in the last line in (8) help us simplify the problem of finding 
s(g,g') to the choice of a suitable function s (g), the 'square root' of the group element g, 
obeying the following conditions that ensure (8): 
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s(e,g) = s (g), 
s(g',g")=g' soOTY) = 

s (e) = e; 

soig' 1 ) = g^soig); 
soig'gg'- 1 ) = g' s (g)g'-\ (15) 

A consequence of these conditions on so(g) is that 

so (g) 9 = g s (g). (16) 

Thus the problem of setting up a Wigner distribution for any finite group reduces to 
constructing a function so(g) for each g G G satisfying (15). This is easily accomplished if 
\G\ is odd. It is well known that for any finite group G of odd order the map g — > g 2 is one 
to one and onto. In other words for every group element gi G G there is a unique G G 
such that gi = g\. This being the case we can take So(fi'i) — 9k- ( One way of arriving at this 
result is to look at the cycles generated by individual group elements. On the one hand they 
are like one parameter subgroups or geodesies through the identity in the Lie group case; on 
the other hand each g obeys g 2m ~ l = e or g 2m = g for a least positive m giving g m for the 
square root of g) It is easily verified that such a choice satisfies all the properties required 
of so(g)- This in turn enables us to construct s(g,g') for all pairs g,g' G G satisfying (8) 
required for setting up Wigner distributions for all finite groups of odd order. 

In the case of Abelian groups, as noted earlier, simplifications occur owing to the fact 
that all irreducible representations are one dimensional. Thus, for the cyclic group Zn = 
{0, 1, • • • , TV — 1} with N odd, the formalism presented above, with appropriate notational 
changes, leads to 

i JV-1JV-1 

W ^ J ) = ^H E s ( 1 ' m))r(l)V J m(m)V J (my ; k, J = 0, 1, 2, • • • , TV - 1, (17) 
where 

V J (k) = u kJ - u = exp(27ri/N). (18) 

The mid point s(l, m) of two group elements Z, m is n where 2n = I + m (mod N) and hence 
we can rewrite (17) as 

1 N-l 

W ^ J ) = E - l) uo 2J ^- k \ (19) 

JV 1=0 

It is gratifying to see this result, extensively discussed in the literature [10] [11], come out 
from the general result in (7). 

Next we turn to non Abelian finite groups. In particular we consider, in some detail, the 
smallest such group of odd order, a group of order 21 consisting of a semi-direct product 
G = Z-j x Zj, of Z-j and Zj, . We can display G as arising out of products of powers of two 
primitive generating elements a and b obeying the algebraic relations 

a 7 = b 3 = e, ba = a 2 b, (20) 
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where e is the identity element of G. Thus a and b generate Z 7 and Z% respectively. From 
(20) we derive : 



V a x = a 2JA V, j, A > 0; 
b a b" 1 = a 2 , b^ 1 a b = a 4 , 

aba' 1 = a 6 b, a' 1 b a = a b. (21) 

We write the elements of G as ordered products of a power of a followed by a power of b, 
and denote them by the corresponding pair of non negative integers : 

(A, j) = a x b>, < A < 6, < j < 2, 

(0,0) = e. (22) 

The composition law then follows from (21), 

(A, k) = (A + 2 j fi mod 7, j + k mod 3). (23) 

The elements {(A, 0)}, {(0, j)} constitute the subgroups Z 7 , Z 3 respectively. The semidi- 
rect product structure is evident, with Z 7 being the invariant subgroup. 

Repeated use of (21) shows that the equivalence ( or conjugacy) classes are five in number. 
Here we can use the fact that the exponent of b is unchanged upon conjugation : 

geG : g{\ 3 )g- 1 = (A', j). (24) 

The classes are 



Ci = {(0,0) = e}; 
C 2 = {(A,0)=a\ A = l, 2, 4}; 
C 3 = {(A, 0)=a\ A = 3, 5, 6}; 
C 4 = {(A, 1) = a A 6, < A < 6}; 

C 5 = {(A, 2) = a A b 2 , < A < 6}. (25) 

There are therefore five inequivalent irreducible (unitary) representations of G. Since the 
squares of their dimensions must add up to 21, we see that there are three distinct one 
dimensional representations, and two distinct three-dimensional ones. We label them by 
J = 1, 2, 3, 4, 5 with dimensions N x = N 2 = N 3 = 1, N 4 = N 5 = 3. 

The one dimensional representations obtain when the irreducible representations of Z 3 
are simply lifted to G and the element a is realised trivially: 

J = 1, 2, 3 : a -> 1, b -> lu j '\ uj = exp(2?n/3) 

V J n ((\, j)) = <JV~*. (26) 

In the three dimensional representations we may assume that the matrix representing a is 
diagonal, with the eigenvalues being selected seventh roots of unity. We also have from (25) 
the matrices representing a, a 2 and a 4 (similarly a 3 , a 5 and a 6 ) are similarity transforms of 
one another. One then easily arrives at the construction for, say, J=4: 
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J = 4 



(J 
) 



uj' 4 












I"- 


: 





: 






1 


0/ 



V uj' 

c/ = exp(27n/7). (27) 

The primitive algebraic relations (20) are obeyed, so we do have a representation of G. 
Irreducibility follows from Schur's lemma : since a is diagonal non degenerate, any matrix 
commuting with it must be diagonal. If it also commutes with the permutation matrix b, it 
must be a multiple of the identity. To calculate the elements of the representation matrices 
we write (27), using uj' 2 = uj' 9 , as 

&mn = 5mn (u') M , 

b MN = S[m+2],n , M,N = 1, 2, 3 , (28) 

where [M + 2] indicates value mod 3, in the range 1, 2, 3. For powers of a and b we then 
have : 

(° A )mV = &MN {uj') XM , 

(b J )jMN = S[M+2j],N ; (29) 

leading to 

^Miv((A, j)) = (a x V) MN 

= (uj') xm2 5 [M+2j] , N . (30) 

The other three dimensional irreducible representation J = 5 is the complex conjugate of 
J = 4. 



J = 5 



{(i X )mn — 8mn (w') XM , 

{V)mn = 8[M+2j],N ; 

V 5 MN ((\, j)) = (uj')- xm2 S [M+2j] , N . (31) 

We next need expressions for the 'square root' elements So(g) and the 'mid point' elements 
s(g',g") for general g, g', g" G G. For the former, from the composition rule (23) we see 
that the square of the element (//, k) is given by 

(/x, kf = (A, j) , 

A = (1 + 2 k )fi mod 7, j = 2k mod 3. (32) 

It is now indeed possible to solve for ji and k uniquely in terms of A and j. By straight 
forward enumeration we find : 



uj' 6 





V 







uj' 3 
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s ((A, j)) = ((4 + 2 2 +^ - 2 2 ^')A mod 7, 2j mod 3), 

< A < 6, < j < 2. (33) 

As for the mid point element s(g',g") we have from (15) : 

s((A, j), (p, k)) = (A, j) So ((A, j)' 1 ^, k)). (34) 

Since again from (23) we have 

(A, j)' 1 = (-2 3 ~ j X mod 7, 2j mod 3), 

< A < 6, < j < 2, (35) 

the computation of s(g',g") is complete. 

Armed with the knowledge of the mid point of two group elements and the matrices of 
the irreducible representations of this group, we can now compute the Wigner distribution 
for any state ip(g) belonging to the Hilbert space of complex valued functions on this non- 
Abelian group. Thus, for instance, for ip(g) given by 

ip(g) = Ci<J 9) ( 3> i) + c 2 5g,( 2 ,2); \ci\ 2 + \c 2 \ 2 = 1, (36) 
the Wigner distribution turns out to be 

W(g; JMN M'N') = {c^W^g; JMN M'N') + \c 2 \ 2 W 2 (g; JMN M'N') 

+ W int (g; JMN M'N'), (37) 

where 

W^g; JMN M'N') = ^5 g , {3A) D J MN ((3 : 1)) D J M , N .,((3, 1))*, (38) 
W 2 (g; JMN M'N') = ^-5 g ^ 2) D J MN ((2, 2))D J M , N ,{{2, 2))\ (39) 

and 

W- mt (g;JMN M'N') = ^5 g:m [c* 2Cl D J MN ((2 : 2))D J M , N ,((3, 1))* 

+c\c 2 D J MN ((3,1))D J M/N ,((2,2)y}. (40) 

The first two terms in (37) contain the Wigner functions of wave functions ipi{g) = ^ ff ,(3,i) 
and ip 2 (g) = ^3,(2,2)- The third term contains the 'interference' effects arising from the fact 
that the state tp is a superposition of tpi and ip 2 . Owing to the specific structure of ipi 
and ip 2 , while W^g; JMN M'N') and W 2 (g; JMN M'N') have supports at g = (3, 1) and 
g = (2, 2) respectively, W int {g; JMN M'N') has support at g = (0, 0), the mid point of (3, 1) 
and (2, 2). The values of W x (g\ JMN M'N'), W 2 (g; JMN M'N') and W int (g; JMN M'N') 
can be explicitly computed using (26), (30) and (31). Thus, for instance, 

1 Sir 

W int {g; 412 13) = 6 g>m x -c\c x exp {-%—}. (41) 

To conclude, Fourier transforms on non Abelian finite groups find a wide variety of 
applications in areas such as signal processing, cryptology and quantum computation [15], 
[16] and we hope that the Wigner distribution formalism for all finite groups of odd order 
developed here may provide an alternative useful framework for examining some of these 
problems. 
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